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DETAILED ACTION 

1 . This Office action is in response to the amendment filed on February 18, 2009, entered 
by the RCE filed on the same date. 

2. Claims 1, 2, 4-11, 13-18, and 28-35 are pending. 

3. Claims 1, 10, 28, and 32 have been amended. 

4. Claims 3, 12, 19-27, and 36-39 have been canceled. 

5. Applicant has failed to address the objections to Claims 1, 2, 4-1 1, 13-18, and 28-35. 
Accordingly, these objections are maintained and further explained hereinafter. 

6. The 35 U.S.C. § 1 12, first paragraph, rejections of Claims 1, 2, 4-1 1, 13-18, and 28-35 
are withdrawn in view of Applicant's amendments to the claims. 

7. Applicant has failed to address the 35 U.S.C. § 1 12, second paragraph, rejections of 
Claims 28-35. Accordingly, these rejections are maintained and further explained hereinafter. 



Continued Examination Under 37 CFR 1.114 

8. A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1 .17(e) has been 
timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 
1.1 14. Applicant's submission filed on February 18, 2009 has been entered. 
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Response to Amendment 
Claim Objections 

9. Claims 1, 2, 4-11, 13-18, and 28-35 are objected to because of the following 
informalities: 

• Claims 1, 2, 4-6, 9-11, 13-15, 18, 28, 29, 31-33, and 35 recite the limitation "the 
native code method." Applicant is advised to change this limitation to read "the selected 
native code method" for the purpose of providing it with proper explicit antecedent basis. 

• Claims 7 and 8 depend on Claim 1 and, therefore, suffer the same deficiency as 
Claim 1. 

• Claims 16 and 17 depend on Claim 10 and, therefore, suffer the same deficiency as 
Claim 10. 

• Claim 30 depends on Claim 28 and, therefore, suffers the same deficiency as Claim 
28. 

• Claim 34 depends on Claim 32 and, therefore, suffers the same deficiency as Claim 
32. 

• Claims 1, 10, 28, and 32 recite the limitation "the calls." Applicant is advised to 
change this limitation to read "the calls from the application to the selected native code 
method" for the purpose of providing it with proper explicit antecedent basis. 

• Claims 2 and 4-9 depend on Claim 1 and, therefore, suffer the same deficiency as 
Claim 1. 

• Claims 11 and 13-18 depend on Claim 10 and, therefore, suffer the same deficiency 
as Claim 10. 
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• Claims 29-31 depend on Claim 28 and, therefore, suffer the same deficiency as 
Claim 28. 

• Claims 33-35 depend on Claim 32 and, therefore, suffer the same deficiency as 
Claim 32. 

• Claims 2, 9, 11, and 18 recite the limitation "the call to the native code method." 
Applicant is advised to change this limitation to read "the call to any native code method" 
for the purpose of providing it with proper explicit antecedent basis. 

• Claims 6, 15, 31, and 35 recite the limitation "wherein combining the intermediate 
representation for the native code method with the intermediate representation associated 
with the application running on the virtual machine." Applicant is advised to change this 
limitation to read "wherein integrating the intermediate representation for the selected 
native code method with the intermediate representation associated with the application 
running on the virtual machine" for the purpose of providing it with proper explicit 
antecedent basis. 

• Claims 28, 30, 32, and 34 recite the limitation "the callback by the native code 
method." Applicant is advised to change this limitation to read "the callback by any 
native code method" for the purpose of providing it with proper explicit antecedent basis. 

• Claims 29 and 31 depend on Claim 28 and, therefore, suffer the same deficiency as 
Claim 28. 

• Claims 33 and 35 depend on Claim 32 and, therefore, suffer the same deficiency as 
Claim 32. 

Appropriate correction is required. 
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Claim Rejections - 35 USC § 112 

10. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

1 1 . Claims 28-35 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Claims 28 and 32 recite the limitation "the interactions." There is insufficient antecedent 
basis for this limitation in the claims. In the interest of compact prosecution, the Examiner 
subsequently interprets this limitation as reading "the callback" for the purpose of further 
examination. 

Claims 29-31 depend on Claim 28 and, therefore, suffer the same deficiency as Claim 

28. 

Claims 33-35 depend on Claim 32 and, therefore, suffer the same deficiency as Claim 

32. 

Claim 32 recites the limitation "the combined intermediate representation." There is 
insufficient antecedent basis for this limitation in the claim. In the interest of compact 
prosecution, the Examiner subsequently interprets this limitation as reading "the integrated 
intermediate representation" for the purpose of further examination. 
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Claims 33-35 depend on Claim 32 and, therefore, suffer the same deficiency as Claim 

32. 

Claim Rejections - 35 USC §103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

13. Claims 1, 2, 4-7, 10, 11, 13-16, and 28-35 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US 6,289,506 (hereinafter "Kwong") in view of US 6,412,109 (hereinafter 
"Ghosh"). 

As per Claim 1, Kwong discloses: 

selecting a call to any native code method to be optimized within the virtual machine 
(see Figure 7: 730; Column 8: 32-35, "... if the programmer decides to try to improve 
performance, then at step 730, he may select some of the Java program methods on the 
candidate list from step 720 for optimization. "); 

decompiling at least part of the selected native code method into an intermediate 
representation (see Figure 7: 735; Column 8: 38-45, "... a user may decide to de-compile earlier 
native compiled code back to bytecode format. The de-compile process may be used for instance 
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when a user determines that the native compiled code does not present the desired performance 
and the user wants to revert the native compiled code back to Java bytecode. A dynamic linked 
library (DLL) is created for the compiled native program methods at step 740. "); 

- obtaining an intermediate representation associated with the application running on 
the virtual machine which interacts with the selected native code method (see Figure 7: 705; 
Column 8: 23-25, "A programmer would first write a computer program in the Java 
programming language in step 705. "); [Examiner's Note: The source code of the computer 
program is modified (intermediate representation) after an iteration of the optimization loop by 
incorporating the DLL for the native methods into the source code of the computer program.] 

- integrating the intermediate representation for the selected native code method into 
the intermediate representation associated with the application running on the virtual machine to 
form an integrated intermediate representation (see Figure 7: 705 and 740; Column 10: 8-10, 
"... the Java application now comprises ofLib.dll 1060, A.class 1010, and B. class 1020 and may 
be executed on a Java VM 1080. "); [Examiner's Note: Figure 7 clearly illustrates that the DLL 
for the native methods (intermediate representation for the selected native code method) is 
incorporated into the modified source code of the computer program (intermediate representation 
associated with the application) and thus, the modified source code of the computer program 
now contains the DLL for the native methods (integrated intermediate representation).] and 

generating native code from the integrated intermediate representation, wherein the 
native code generation process optimizes interactions between the application running on the 
virtual machine and the selected native code method, wherein optimizing the interactions 
involves optimizing calls from the application to the selected native code method (see Figure 7: 
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710, 715, and 720; Column 8: 46 and 47, "... a programmer may repeat these steps to further 
refine and optimize the program. "; Column 9: 9-11, "Once the bytecodes are in the Java VM 
840, they are interpreted by a Java interpreter 842 or turned into native machine code by the JIT 
compiler 844. "). 

However, Kwong does not disclose: 



- using additional information from the integrated intermediate representation to reduce 
the number of indirect calls and indirect references associated with the calls from the application 
to the selected native code method. 

Ghosh discloses: 

- using additional information from the integrated intermediate representation to reduce 
the number of indirect calls and indirect references associated with the calls from the application 
to the selected native code method (see Column 4: 14-23, "As described above, an IR is a 
succinct and straightforward structuring of the control and data flow information of a program 
into a CFG and DFG. The CFG represents the information regarding the sequence and order of 
the execution of the bytecode instructions as blocks of code linked in the order of execution of the 
program. The basic blocks of code are sections of bytecode that are always performed as an 
uninterrupted group, and the links between the blocks of code are bytecode branch, conditional, 
or jump instructions. "). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Ghosh into the teaching of Kwong to include 
using additional information from the integrated intermediate representation to reduce the 
number of indirect calls and indirect references associated with the calls from the application to 
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the selected native code method. The modification would be obvious because one of ordinary 
skill in the art would be motivated to generate bytecodes that more efficiently perform the same 
operations (see Ghosh - Column 2: 1-3). 

As per Claim 2, the rejection of Claim 1 is incorporated; and Kwong further discloses: 

- wherein selecting the call to any native code method involves selecting the call based 
upon at least one of: the execution frequency of the call (see Column 4: 11-19, "An analysis tool 
may track the Java program methods entered and exited in memory, establish a relationship 
between parent and child methods called, record every called program method, and time spend 
in each method. In another embodiment, an analysis tool may keep track of the Java methods 
being loaded into memory along with active software executing on the system. A tuning tool may 
determine the most active classes and methods in a Java application and list possible candidates 
for native compilation. "); and the overhead involved in performing the call to any native code 
method as compared against the amount of work performed by the selected native code method. 

As per Claim 4, the rejection of Claim 1 is incorporated; and Kwong further discloses: 

- wherein optimizing interactions between the application running on the virtual 
machine and the selected native code method involves optimizing callbacks by the selected 
native code method into the virtual machine (see Column 7: 9-12, "In order to maintain the state 
of the Java VM 430 and make system calls, the compiled Java code 440 may make calls 450 into 
the Java VM 430. "). 
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As per Claim 5, the rejection of Claim 4 is incorporated; however, Kwong and Ghosh do 
not disclose: 

- wherein optimizing callbacks by the selected native code method into the virtual 
machine involves optimizing callbacks that access heap objects within the virtual machine. 

Official Notice is taken that it is old and well-known within the computing art to allow 
callbacks to access heap objects within the virtual machine. Applicant has submitted in the 
specification that JNI™ provides an interface through which native code can manipulate heap 
objects within the JVM™ in a platform-independent way (see Page 2, Paragraph [0004]). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to include wherein optimizing callbacks by the selected native code method into the 
virtual machine involves optimizing callbacks that access heap objects within the virtual 
machine. The modification would be obvious because one of ordinary skill in the art would be 
motivated to allow the implementation of a Java™ object to remain transparent to the native 
code. 

As per Claim 6, the rejection of Claim 4 is incorporated; and Kwong further discloses: 

- wherein the virtual machine is a platform-independent virtual machine (see Figure 2: 
212); and 

- wherein integrating the intermediate representation for the selected native code 
method with the intermediate representation associated with the application running on the 
virtual machine involves integrating calls provided by an interface for accessing native code into 
the selected native code method (see Column 5: 41-44, "A Java Native Interface (JNI) may exist 
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with the Java VM 212. The Java Native Interface is a standard programming interface for 
writing Java native methods and embedding the Java VM into native applications. "; Column 10: 
10-13, "When the method in A.class 1010 is native compiled, it needs to use the Java native 
interface 1070 to access the field b in class B 1020. "). 

As per Claim 7, the rejection of Claim 1 is incorporated; and Kwong further discloses: 

- wherein obtaining the intermediate representation associated with the application 
running on the virtual machine involves recompiling a corresponding portion of the application 
(see Column 8: 48-50, "The process of monitoring and compiling bytecode/ de-compiling native 
code may be repeated until the desired performance is obtained. "). 

Claims 10, 11, and 13-16 are computer-readable storage device claims corresponding to 
the method claims above (Claims 1, 2, and 4-7) and, therefore, are rejected for the same reasons 
set forth in the rejections of Claims 1, 2, and 4-7. 

As per Claim 28, Kwong discloses: 

- deciding to optimize a callback by any native code method into the virtual machine 
(see Figure 7: 730; Column 7: 9-12, "In order to maintain the state of the Java VM 430 and 
make system calls, the compiled Java code 440 may make calls 450 into the Java VM 430. "; 
Column 8: 32-35, "... if the programmer decides to try to improve performance, then at step 
730, he may select some of the Java program methods on the candidate list from step 720 for 
optimization. "); 
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decompiling at least part of the selected native code method into an intermediate 
representation (see Figure 7: 735; Column 8: 38-45, "... a user may decide to de-compile earlier 
native compiled code back to bytecode format. The de-compile process may be used for instance 
when a user determines that the native compiled code does not present the desired performance 
and the user wants to revert the native compiled code back to Java bytecode. A dynamic linked 
library (DLL) is created for the compiled native program methods at step 740. "); 

obtaining an intermediate representation associated with the application running on 
the virtual machine which interacts with the selected native code method (see Figure 7: 705; 
Column 8: 23-25, "A programmer would first write a computer program in the Java 
programming language in step 705. "); [Examiner's Note: The source code of the computer 
program is modified (intermediate representation) after an iteration of the optimization loop by 
incorporating the DLL for the native methods into the source code of the computer program.] 

integrating the intermediate representation for the selected native code method into 
the intermediate representation associated with the application running on the virtual machine to 
form an integrated intermediate representation (see Figure 7: 705 and 740; Column 10: 8-10, 
"... the Java application now comprises of Lib.dll 1060, A.class 1010, and B. class 1020 and may 
be executed on a Java VM 1080. "); [Examiner's Note: Figure 7 clearly illustrates that the DLL 
for the native methods (intermediate representation for the selected native code method) is 
incorporated into the modified source code of the computer program (intermediate representation 
associated with the application) and thus, the modified source code of the computer program 
now contains the DLL for the native methods (integrated intermediate representation).] and 
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generating native code from the integrated intermediate representation, wherein the 
native code generation process optimizes the callback by any selected native code method into 
the virtual machine, wherein optimizing the callback involves optimizing calls from the 
application to the selected native code method (see Figure 7: 710, 715, and 720; Column 8: 46 
and 47, "... a programmer may repeat these steps to further refine and optimize the program. "; 
Column 9: 9-11, "Once the bytecodes are in the Java VM 840, they are interpreted by a Java 
interpreter 842 or turned into native machine code by the JIT compiler 844. "). 
However, Kwong does not disclose: 



using additional information from the integrated intermediate representation to reduce 
the number of indirect calls and indirect references associated with the calls from the application 
to the selected native code method. 
Ghosh discloses: 

- using additional information from the integrated intermediate representation to reduce 
the number of indirect calls and indirect references associated with the calls from the application 
to the selected native code method (see Column 4: 14-23, "As described above, an IR is a 
succinct and straightforward structuring of the control and data flow information of a program 
into a CFG and DFG. The CFG represents the information regarding the sequence and order of 
the execution of the bytecode instructions as blocks of code linked in the order of execution of the 
program. The basic blocks of code are sections of bytecode that are always performed as an 
uninterrupted group, and the links between the blocks of code are bytecode branch, conditional, 
or jump instructions. "). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Ghosh into the teaching of Kwong to include 
using additional information from the integrated intermediate representation to reduce the 
number of indirect calls and indirect references associated with the calls from the application to 
the selected native code method. The modification would be obvious because one of ordinary 
skill in the art would be motivated to generate bytecodes that more efficiently perform the same 
operations (see Ghosh - Column 2: 1-3). 

As per Claim 29, the rejection of Claim 28 is incorporated; and Kwong further discloses: 

- wherein the native code generation process also optimizes calls to the selected native 
code method by the application (see Column 8: 32-35, "... if the programmer decides to try to 
improve performance, then at step 730, he may select some of the Java program methods on the 
candidate list from step 720 for optimization. "). 

As per Claim 30, the rejection of Claim 28 is incorporated; however, Kwong and Ghosh 
do not disclose: 

- wherein optimizing the callback by any native code method into the virtual machine 
involves optimizing a callback that accesses a heap object within the virtual machine. 

Official Notice is taken that it is old and well-known within the computing art to allow 
callbacks to access heap objects within the virtual machine. Applicant has submitted in the 
specification that JNI™ provides an interface through which native code can manipulate heap 
objects within the JVM™ in a platform-independent way (see Page 2, Paragraph [0004]). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to include wherein optimizing the callback by any native code method into the virtual 
machine involves optimizing a callback that accesses a heap object within the virtual machine. 
The modification would be obvious because one of ordinary skill in the art would be motivated 
to allow the implementation of a Java™ object to remain transparent to the native code. 

As per Claim 31, the rejection of Claim 28 is incorporated; and Kwong further discloses: 

- wherein the virtual machine is a platform-independent virtual machine (see Figure 2: 
212); and 

- wherein integrating the intermediate representation for the selected native code 
method with the intermediate representation associated with the application running on the 
virtual machine involves integrating calls provided by an interface for accessing native code into 
the selected native code method (see Column 5: 41-44, "A Java Native Interface (JNI) may exist 
with the Java VM 212. The Java Native Interface is a standard programming interface for 
writing Java native methods and embedding the Java VM into native applications. "; Column 10: 
10-13, "When the method in A.class 1010 is native compiled, it needs to use the Java native 
interface 1070 to access the field b in class B 1020. "). 

Claims 32-35 are computer-readable storage device claims corresponding to the method 
claims above (Claims 28-31) and, therefore, are rejected for the same reasons set forth in the 
rejections of Claims 28-31. 
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14. Claims 8 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kwong 
in view of Ghosh as applied to Claims 1 and 10 above, and further in view of US 5,491,821 
(hereinafter "Kilis"). 

As per Claim 8, the rejection of Claim 1 is incorporated; however, Kwong and Ghosh do 
not disclose: 

- wherein obtaining the intermediate representation associated the application running 
on the virtual machine involves accessing a previously generated intermediate representation 
associated with the application running on the virtual machine. 

Kilis discloses: 

- wherein obtaining the intermediate representation associated the application running 
on the virtual machine involves accessing a previously generated intermediate representation 
associated with the application running on the virtual machine (see Column 2: 2-4, "If the 
selected changed facet affects the object itself then the previous intermediate representation of 
the object is modified. "). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Kilis into the teaching of Kwong to include 
wherein obtaining the intermediate representation associated the application running on the 
virtual machine involves accessing a previously generated intermediate representation associated 
with the application running on the virtual machine. The modification would be obvious because 
one of ordinary skill in the art would be motivated to not reprocess existing information (see 
Kilis - Column 1: 40-43). 
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Claim 17 is rejected for the same reason set forth in the rejection of Claim 8. 

15. Claims 9 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kwong 
in view of Ghosh as applied to Claims 1 and 10 above, and further in view of US 5,805,899 
(hereinafter "Evans"). 

As per Claim 9, the rejection of Claim 1 is incorporated; and Kwong further discloses: 
determining a signature of the call to the native code method (see Column 4: 11-19, 
"An analysis tool may track the Java program methods entered and exited in memory, establish 
a relationship between parent and child methods called, record every called program method, 
and time spend in each method. In another embodiment, an analysis tool may keep track of the 
Java methods being loaded into memory along with active software executing on the system. A 
tuning tool may determine the most active classes and methods in a Java application and list 
possible candidates for native compilation. "). 

However, Kwong and Ghosh do not disclose: 




- determining a mapping from arguments of the call to corresponding locations in a 
native application binary interface (ABI). 
Evans discloses: 

determining a mapping from arguments of the call to corresponding locations in a 
native application binary interface (ABI) (see Column 7: 29-33, "Shared object 114 provides 
global symbols to which other objects, such as dynamic executable 120, can bind at runtime. 
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These global symbols are specified in mapjile 130 and describe an Application Binary Interface 
(ABI) of shared object 114. "). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Evans into the teaching of Kwong to include 
wherein determining a mapping from arguments of the call to corresponding locations in a native 
application binary interface (ABI). The modification would be obvious because one of ordinary 
skill in the art would be motivated to describe the low-level interface between an application 
program and the operating system, its libraries, or components of the application program. 

Claim 18 is rejected for the same reason set forth in the rejection of Claim 9. 

Response to Arguments 

16. Applicant's arguments with respect to Claims 1, 10, 28, and 32 have been considered but 
are moot in view of the new ground(s) of rejection. 

In the Remarks, Applicant argues: 

a) In other words, Kwong only describes a very basic optimization process by which 
determined program methods are precompiled into native code, tested for performance, and 
swapped out for different program methods until overall program performance meets a desired 
performance threshold. In this section, Kwong describes only determining and precompiling 
individual methods. Kwong nowhere describes either: (1) creating a combined intermediate 
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representation, or (2) using the combined intermediate representation to modify calls to native 
code methods by the application. 

Examiner's response: 

a) Examiner disagrees. With respect to the Applicant's assertion that Kwong nowhere 
describes creating a combined intermediate representation, as previously pointed out in the Final 
Rejection (mailed on 1 1/24/2008) and further clarified hereinafter, the Examiner respectfully 
submits that Kwong clearly describes creating a combined intermediate representation (see 
Figure 7: 705 and 740; Column 10: 8-10, "... the Java application now comprises ofLib.dll 
1060, A.class 1010, and B.class 1020 and may be executed on a Java VM 1080. "). Attention is 
drawn to Figure 7 of Kwong which clearly illustrates that the DLL for the native methods 
(intermediate representation for the selected native code method) is incorporated into the 
modified source code of the computer program (intermediate representation associated with the 
application) and thus, the modified source code of the computer program now contains the DLL 
for the native methods (combined intermediate representation). 

Therefore, for at least the reason set forth above, the rejections made under 35 U.S.C. § 
103(a) with respect to Claims 1,10, 28, and 32 are proper. 

Conclusion 

17. Any inquiry concerning this communication or earlier communications from the 
Examiner should be directed to Qing Chen whose telephone number is 571-270-1071. The 
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Examiner can normally be reached on Monday through Thursday from 7:30 AM to 4:00 PM. 
The Examiner can also be reached on alternate Fridays. 

If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Wei Zhen, can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the TC 2100 Group receptionist whose telephone number is 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

/Q. CI 

Examiner, Art Unit 2191 
/Wei Y Zhen/ 

Supervisory Patent Examiner, Art Unit 2191 



